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Abstract. If a soluble group G contains two finitely generated 
abelian subgroups A, B such that the number of double cosets Ag B 
is finite, then G is shown to be virtually polycyclic. 



I. Introduction 

Suppose G is a group, and A, B are subgroups of G that are, in some 
sense, 'small'. If the set A\G/B of double cosets AgB (g G G) of A 
and B in G is finite, does it necessarily follow that G is also 'small'? 

Questions of this nature have been the subject of some previous 
investigations in the case where A = B [HI El E] • Under a variety of 
suitable conditions, it turns out that the hypotheses imply that A has 
finite index in G. This is related to questions of Dunwoody [5] and of 
Neumann and Rowley [Sj. 

The general question arises in connection with the study of homo- 
logical finiteness properties of subdirect products of limit groups [U [3] . 
For example in [1] it is shown that a certain rational homology group 
H n (G,Q) contains a Q-linearly independent set in one-to-one corre- 
spondence with a set A\G/B of double cosets, where A is a cyclic 
subgroup and B a finitely generated abelian group. In the context of 
PQ, the group G is readily shown not to be 'small' enough for such a 
set to be finite, from which one deduces that it is not of type FP n (Q). 

The purpose of this short note is to prove the following. 

Theorem A. Let G be a virtually soluble group, and let A, B < G 

be finitely generated virtually abelian subgroups of'G. If there are only 
finitely many double cosets AgB (g G G), then G is virtually polycyclic. 

I first proved this result in the case where G is (virtually) nilpotent- 
by-abelian, and A is cyclic, with the intention of using it in the proof 
of the main theorem of [3] (that a subdirect product of n limit groups 
has type FP n (Q) only if it is virtually a direct prodcut of n or fewer 
limit groups). In the event, an alternative more direct approach was 
developed for [3] which avoided the use of double cosets. Nevertheless 
the result seems of some interest in relation to the various references 
cited above. 

The special case A = B is connected to the question of orbits of 
groups of automorphisms: if G = N x A, then A\G/A is in one-to- 
one correspondence with the set of orbits of the action of A on N. A 
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partial analogue of this correspondence is a useful tool for the study of 
the more general case. Suppose that G = Ny\A = Ny\B - in particular 
A = B via a preferred isomorphism 9 : A — > B such that aO(a)~ l G N 
for all a G A. Restricting to the situation where N is abelian, the map 
5 : A — > N, 5(a) := a^(a)" 1 is a derivation, so gives rise to a ZA- 
module homomorphism from I to N via the rule 1 — a i— > 5(a) (where 
/ denotes the augmentation ideal in the group ring ZA). We can also 
associate to this set-up an action of A on N by affine transformations 

a* is := au6(a)~ 1 — a • v + 5(a), 

where a - v = ava~ l is the standard conjugation action of A on N. It 
is not difficult to check that the set A\G/B is in one-to-one correspon- 
dence with the set of orbits of this affine action of A on N. 

Thus a special case of Theorem |X] says that, if a finitely generated 
virtually abelian group A acts affinely on an abelian group N with 
finitely many orbits, then N is finitely generated. 

Theorem B. Let A be a finitely generated virtually abelian group, N a 
ZA-module, and 5 : A — > iV a derivation. If the resulting affine action 
of A on N has only finitely many orbits, then N is finitely generated 
as an abelian group. 

This should be compared with a theorem of Jabara [7j, who proves 
that if the action of A by automorphisms on a (not necessarily abelian) 
group N has only finitely many orbits, then N is finite. 

Theorem IB1 is a key step in our proof of Theorem IX! We prove this in 
Section [2] below, and then complete the proof of Theorem El in Section 

El 

I am grateful to my co-authors of [3], Martin Bridson, Chuck Miller 
and Hamish Short, for a fruitful and enjoyable collaboration, and for 
their encouragement to publish these double-coset results separately. I 
was greatly encouraged while working on this problem by the interest in 
it shown by Karl Gruenberg, in the course of a number of conversations 
and letters (which culminated in his independent solution of a special 
case). Karl was a great source of inspiration to me, as he was to many 
mathematicians. This paper is dedicated to his memory. 

2. Affine actions 

Let A be a group, and let N be a (left) ZA-module. Recall that a 
map 5 :— > iV is a derivation if it satisfies the Leibnitz rule 

S(a 1 a 2 ) = 6 (ax) + ax ■ 5(a 2 ) 

for all ax, a,2 £ A. Here we use a ■ v, a G A, v G N, to denote the 
module action of A on N. 

Given a derivation 5 : A —* N, we define the corresponding affine 
action of A on iV by 

a * v := a ■ v + 8(a). 
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Note that 

ai * (a 2 * v) — ai • (a 2 • v + 5(a 2 )) + 5 (ax) 

= ax ■ (a 2 • v) + (5 (ax) + ax ■ 5(a 2 )) = (axa 2 ) ■ v + 5(a t a 2 ), 

so this is a genuine action of A on the underlying set of N, although 
it does not in general respect the group structure of N. In the special 
case where 5 is the zero derivation, the affine action is just the standard 
action of A by group automorphisms on N. 

It is well-known (see for example [3J IV. 2, Exercise 2]) that the 
abelian group Der(A,N) of derivations A — > N (where the binary 
operation is pointwise addition in N) is isomorphic to Hom%/x(I , N), 
where / is the augmentation ideal in ZA Here <fi : / — > N corresponds 
to 5 : A — > iV defined by 5(a) = 0(1 — a). If J is any left ideal in Z*A, 
there is a canonical ZAhomomorphism / — > ZA/ J given by x i— > x + J. 
We call the corresponding derivation a i— > 1 — a + J and affine action 
a * (x + J) := (ax + 1 — a) + J the canonical derivation and canonincal 
affine action respectively. 

In all the above constructions, one can replace Z by another com- 
mutative ring. In practice, we will require only the finite fields Z p and 
the field Q of rationals for this purpose. 

Lemma 1. Let R be either Z or Z p for some prime p, let A be a finitely 
generated abelian group, I the augmentation ideal in RA, and J G I 
another ideal in RA. Suppose that I/J is the union of finitely many 
A-orbits under the canonical affine action of A defined by 

a* (x + J) := (ax + 1 — a) + J, (a G A, x G I). 

Then for each a G A there exists a nonzero polynomial f(X) G R[X] 
such that f(a) G J. 

Proof. Let K be an algebraically closed field containing R. For each 
prime q, let f g (t) = (t — l) q . In particular, f q (a) G / for all a G A. Let II 
denote the infinite set of primes (if R = Z), or the set of primes 7^ p (if 
R = Z p ). Since I/J is the union of finitely many orbits under the affine 
action, there are two distinct primes qx,rx G II and an element ax G A 
such that f qi (a) — ax* f ri (a) G J. Applying the same argument to the 
infinite set LT s {qi,Tx}, there are two more primes q 2 , r 2 and a 2 G A 
such that f q2 (a) — a 2 * f r2 (a) G J. Iterating this argument yields an 
infinite sequence qx,rx, q%, r 2 , 03, r 3 , . . . of pairwise distinct primes (7^ p 
in the case R = Z p ) and a sequence ax, a 2 , . . . of elements of A, such 
that f gj (a) — a,j * f r . (a) G J for each j. 

Since A is finitely generated, there is a natural number n and a 
nonzero n- tuple (t±, . . . , t n ) of integers such that 



(1) 



a' 1 • a 2 2 • • • a^ = 1 in A. 
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Note that f rj (a) — aj * f qj (a) G J for each j, so by interchanging qj 
and Tj for each j in suitable subset of {1, . . . , n}, we can arrange that 
each tj is non-negative in ([T]). 

Now the equations 

( a _ i)% _ i = /(?j ( a ) _ i = a . * /r ..( a ) _ 1 

= a 3 (/ r »-l)=a 3 ((a-ip-l) 
in // J for j = 1, . . . ,n give rise to an equation 

n n n n 

n ((« - ir - = n«i n «« - ^ - ^ -n^- ^ - ^ 

i=i i=i i=i i=i 

in I/J. If cc G K is a primitive gi-th root of unity, then a + 1 
is a root of := l^ =1 ((X-l)^-l) tj but not of g 2 (X) := 

]i; =1 ((X - 1)^ - 1)*'. Hence f(X) := g x {X) - g 2 (X) ^ in R[X], 
while /(a) G J as required. □ 

Lemma 2. Let A be a group, M a ZA-module, M a submodule of M, 
and 5 : A — > M a derivation. Then 

(1) A := 5~ 1 (M Q ) is a subgroup of A; 

(2) the affine action a* x = ax + 5(a) of A on M restricts to an 
affine action of A on M , and induces an affine action of A 
on the quotient module M/M ; 

(3) the orbits of the affine action of Aq on Mq are the nonempty 
intersections of M Q with the orbits of the affine action of A on 
M; and 

(4) the orbits of the affine action of A on M/M are the images 
under the natural epimorphism M M/M of the orbits of the 
affine action of A on M. 

Proof. 

(1) It follows immediately from the Leibnitz rule for derivations 
that Aq is a subgroup of A. 

(2) By definition, if a G Aq and x G Mo then a*x G Mo, so the affine 
action of A on M restricts to an affine action of A on M . If 
a G A, x G M and y G M , then a* (x + y) — a* (x) = a-y G M , 
so there is a well-defined induced action of A on M/M . 

(3) Two elements x, y G M are in the same orbit of the affine A- 
action on M if and only if y = a * x = a ■ x + 5(a) for some 
a G A. But 5(a) = y — a ■ x G Mo means that a G Aq. 

(4) Letx,y G M and a G A. liy + M = a*(x + M ) = (a*x) + M 
then 3 y' G y + Mo with a * x = y'. It follows that the orbits 
of the affine A-action on M/Mq are precisely the images of the 
orbits of the affine A-action on M. 



A REMARK ON DOUBLE COSETS 



5 



□ 

The next few lemmas take care of special cases of Theorem [B] 

Lemma 3. Let A be a finitely generated virtually abelian group, N a 
TLA-module, and 5 : A — > iV a derivation. If the resulting affine action 
of A on N has only finitely many orbits, then the Z-torsion subgroup 
No of N is finite. 

Proof. Passing to a subgroup of finite index if necessary, we may assume 
that A is free abelian of finite rank. Now iVo is a characteristic subgroup 
of N, so is a ZA-submodule. By Lemma El Nq is the union of finitely 
many Aq orbits under the restricted affine action of Aq = 5 _1 (A r o) on 
iVo- In particular, Nq is finitely generated as a ZAo-module. Since it is 
also a Z-torsion module, it has finite exponent. Arguing by induction 
on the number of prime factors of this exponent, we will assume that 
pN is finite for some prime p, and show that Nx = N /pN is also 
finite. 

But Ni is a finitely generated 7L v Aq module, which is the union of 
finitely many Ao-orbits under the induced affine action. If Iq is the 
augmentation ideal in 7L v Aq and 0o : -^o ~~ -Wi the homomorphism 
corresponding to the derivation 8 : Aq — » N±, then the kernel of 0o is 
an ideal J of Z p A with J C Iq. 

Let {ai, . . . , a*;} be a basis for Aq as a free abelian group. Then by 
Lemma[T]there are nonzero polynomials fi(X), . . . , fk(X) e r L v \X\ such 
that /i(ai), • • • , fk( a k) £ ^o- It follows that Iq/ Jq is finite-dimensional 
as a Z p - vector space, and hence finite. Thus <fio{Io) is finite. 

On the other hand, A^i/0o(/o) is the union of finitely many orbits 
under the induced affine action of Aq, by Lemma El But this action is 
just the action by scalar multiplication, since 5(Aq) C 4>q(Iq). It then 
follows from [TJ Theorem 1] that Ni/4>q(Iq) - and hence also Ni - is 
finite, as required. □ 

Lemma 4. Let A be a finitely generated virtually abelian group, N a 
ZA-module, and 5 : A — > iV a derivation. If the resulting affine action 
of A on N has only finitely many orbits, then the quotient of N by the 
submodule generated by 5(A) is finite. 

Proof. Let iVo denote the ZA-submodule generated by 6(A). Then 
the induced affine action of A on N/N is just the action by scalar 
multiplication (since 6(A) C Nq). By Lemma El N/Nq is the union of 
finitely many A-orbits under this action, so by [71 Theorem 1] it follows 
that N/N is finite. □ 

Lemma 5. Let A be a finitely generated virtually abelian group, N 
a TLA-module, and 5 : A —> N a derivation. If the resulting affine 
action of A on N has only finitely many orbits, then N/IN is finitely 
generated as a Z-module, where I is the augmentation ideal in TLA. 
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Proof. Since the module A-action on N/ IN is trivial, the resulting A- 
action is by translations: a*x = a-x + 5(a) = x + S(a). The hypotheses 
then mean that 5 : A — > N/ IN is a group homomorphism whose image 
has finite index in the additive group N/IN. The result follows from 
the fact that A is finitely generated. □ 

Theorem 6 (= Theorem IB]) . Let A be a finitely generated virtually 
abelian group, N a TLA-module, and 5 : A — > N a derivation. If the 
resulting affine action of A on N has only finitely many orbits, then N 
is finitely generated as a TL-module. 

Proof. Clearly, we may replace A by a finite-index subgroup without 
changing the hypotheses or the conclusion of the theorem. Hence we 
may assume without loss of generality that A is free abelian of finite 
rank. 

Now let No be the Z-torsion subgroup of N. Then iVo is finite, by 
Lemma [31 Lemma [2] thus reduces us to the case where N is Z-torsion- 
free. 

By Lemma HI the submodule of N generated by 5(A) has finite index 
in N, so there is no loss of generality in assuming that N is generated 
by 5(A). 

Let <fi : I ^ N denote the ZA- module homomorphism corresponding 
to 5. Then N = I/J for some ideal J of TLA with J C I. 

By Lemma El the quotient N/IN = I/(I 2 + J) is finitely generated as 
a Z-module. Moreover, by Lemma [2} IN is the union of finitely many 
Ao-orbits under the restriction of the affine action to Aq = 5^ (IN), 
the kernel of the group homomorphism A — > N/ IN. If A has strictly 
smaller rank than A, then the inductive hypothesis asserts that IN is 
finitely generated as a Z-module, and the result follows. Thus we are 
reduced to the case where, A/A is finite - and hence N/IN is finite. 

If {bi, . . . , b t } is a basis for A as an abelian group, then Lemma[T]says 
there are nonzero polynomials g±, . . . , gt G Z[X] such that gt(bi) G J for 
i — 1, . . . , t. It follows that Q ®z N has finite dimension as a Q- vector 
space. 

Now Q<3zN = Q//QJ, where QI = Q®z-f is the augmentaion ideal 
in QA, and QJ is the ideal of QA generated by J. Clearly m := Q//QJ 
is a maximal ideal in the ring A := QA/QJ. Moreover, m/m 2 = 0, since 
I/(I 2 + J) =N/IN is finite. 

If A is a local ring, then m is the unique maximal ideal in A, and 
m/m 2 = 0, so Nakayama's Lemma (see for example [TU1 §2.8]) implies 
that m = 0. But m = Q ®i N with torsion-free as a Z-module, so it 
follows that A r = 0. 

Hence we may assume that A is not local. In other words, there 
is a maximal ideal other than m in A. Thus there is a Q-algebra 
epimorphism ip from A onto a field K, such that ip(I) ^ {0}. Note 
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that QA/QI = <Q> and Q7/QJ = Q <g> z N are both finite-dimensional 
over Q, so A = QA/QJ is finite-dimensional over Q. It follows that K 
is finite-dimensional over Q, and so K is an algebraic number field. 

Let d be the degree of K over Q. Since K is spanned by ip(1iA) = 
Z + ip(I) as a vector space over Q, we can choose x G 7 such that 
K = Q[tl>(x)}. Indeed, multiplying x by a suitable positive integer, we 
may assume in addition that ip(x) is an algebraic integer in K. 

By hypothesis, there exists a finite subset U G I with the property 
that 7 = {a * u + y,a G A, u G [/, ?/ G J}, where a * u denotes the 
canonical affine action a*u := au + l — a. Note that a*u — 1 = a(u — 1). 

Now define v : 7 — > Q by z/(z) = A^ A -|Q( , i/'(2;) — 1) for all z E I, where 
iV^iQ denotes the norm of the algebraic extension K\Q. 

If £i, . . . , (,d denote the conjugates of tp(x) in C, then ^ ^ for each 
j. Moreover, for any positive integer n, the conjugates of ip(nx) are 
n£i, . . . , 77,£d. Thus, replacing i by a sufficiently large integer multiple, 
we may assume that > 2 for each j. 

Hence we have, for each integer n > 1, 

v(nx) = N KlQ (tp(nx) - 1) = (n£i - 1) • • • « d - 1), 

an integer of abslolute value greater than 1. This expression also shows 
that 

v{nx) = (—n) d n(l/n), 

where 

ii(x) = (x - Ci)- ■ - (x - c d ) ez[x\ 

is the minimal polynomial of the algebraic integer ip(x). In particu- 
lar, u(nx) is congruent to (— l) d modulo n, so is coprime to n. Since 
v(nx) 7^ ±1, it has at least one prime divisor, and none of its prime 
divisors divide n. 

Since we can do this for arbitrary integers n, we deduce that there 
are infinitely many primes p with the property (3 z G 7), v(z) is a 
nonzero integer divisible by p. 

On the other hand, every element of 7 has the form a * u + y for some 
a G A, u G U and y G J, and 

u(a * u + y) = N K \Q(ijj(au - a) = N K \Q(ip(a)(ip(u) - 1)) 

= N m (i/;(a))N m (i>(u) - 1) = N m {^(a))u{u). 

It follows that, if u(a*u+y) is a nonzero integer, then its prime divisors 
belong to a finite set - namely those primes that divide the numerator 
or denominator of Nk\q(iP(o)) for some a in a fixed basis of A, together 
with those primes that divide the numerator of v(u) for some u G U 
with 4>{u) 7^ 1. 

This gives a contradiction, completing the proof. □ 
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3. Double cosets 

In this section we use Theorem [B] to prove Theorem 
The group G in Theorem |X] is virtually soluble. Indeed, one may 
immediately reduce to the case where G is soluble, since the hypotheses 
and the conclusion of Theorem El are stable under the passage to finite 
index subgroups. 

Similarly, we may replace the finitely generated virtually abelian 
subgroups A, B of Theorem [A] by any finite-index subgroups of A, B 
respectively. In particular we may assume that A, B are free abelian 
of finite rank. 

We argue by double induction, on the derived length of the soluble 
group G and on the sum of the ranks of the free abelian groups A, B. 

If G is abelian, then the hypotheses imply that G is finitely generated 
(for example, by the union of a basis for A, a basis for B, and a set 
of double-coset representatives). Otherwise, G has an abelian normal 
subgroup N such that the derived length of G/N is less than that of 
G. Since \AN\G/BN\ < oo, it follows by inductive hypothesis that 
G/N is virtually polycyclic, and it suffices to show that N is finitely 
generated as an abelian group. 

Now \A\AN/(B n AN)\ < oo, so there is no loss of generality in 
supposing that G = AN. Then A R N is central, and hence normal 
in G. If A PI N 7^ {1}, then we may apply the inductive hypothesis 
together with the fact that 

A \ G / B ■ (A n N) 

AnN \AnN/ AnN <oc 

to deduce that G/{AC\N) is virtually polycyclic, and hence that G is 
virtually polycyclic. This reduces us to the case where A R N = {1}. 

In a similar way, we may assume that BN = G and that BnN = {1}. 
Hence G = N>iA = NxiB. In particular, A = B via an isomorphism 
9 : A — »■ B uniquely deterined by the property that a9(a)~ 1 G N for all 
a G A. Moreover, N is a ZA-module, and the map 5 : A — > N defined 
by 5(a) = a9(a)~ 1 is a derivation. For g G G, the double coset AgB 
intersects N: indeed if g G N then AgB H N is precisely the orbit of A 
under the afline action 

a * g = a ■ g + 5(a) = aga~ x .a9(a)~ 1 = ag9(a)~ l . 

In particular, iV is the union of finitely many A-orbits under this 
action, so N is finitely generated as an abelian group, by Theorem [Bj 
This concludes the proof of Theorem lAl 
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